Reliability Function for Streaming Over a DMC With Feedback

Conventionally, posterior matching is investigated in channel coding and block encoding contexts – the source symbols are equiprobably distributed entirely known by encoder before transmission. In this paper, we consider a streaming source, whose progressively arrive at sequence of deterministic times. We derive joint source-channel (JSCC) reliability function for over discrete memoryless (DMC) with feedback. propose novel instantaneous phase that operates during symbol arriving period achieves JSCC when followed scheme classical fully accessible During instantaneous phase, evolving message alphabet partitioned into groups priors close to capacity-achieving distribution, determines group index actual arrived so far applies randomization exactly match distribution transmitted one. Surprisingly, equal implying knowledge entire transmission offers no advantage terms function. For symmetric binary-input DMC, one-phase small-enough difference (SED) code not only function, but also, thanks its single-phase time-invariant rule, can be used stabilize an unstable linear system noisy channel. symbols, design low complexity algorithms implement both phase SED code. The sequences sets call types, which enable decoder track posteriors jointly, leading log-linear time. While derived non-degenerate DMCs, i.e., DMCs transition probability matrix has all positive entries, degenerate code zero error rates below Shannon’s limit.